Analysis of directed networks via partial singular value decomposition and Gauss quadrature
نویسندگان
چکیده
منابع مشابه
Analysis of directed networks via partial singular value decomposition and Gauss quadrature
Large-scale networks arise in many applications. It is often of interest to be able to identify the most important nodes of a network or to determine the ease of traveling between them. We are interested in carrying out these tasks for directed networks. These networks have a nonsymmetric adjacency matrix A. Benzi et al. [6] recently proposed that these tasks can be accomplished by studying cer...
متن کاملNetwork Analysis via Partial Spectral Factorization and Gauss Quadrature
Large-scale networks arise in many applications. It is often of interest to be able to identify the most important nodes of a network or to ascertain the ease of traveling between nodes. These and related quantities can be determined by evaluating expressions of the form uT f(A)w, where A is the adjacency matrix that represents the graph of the network, f is a nonlinear function, such as the ex...
متن کاملEecient Singular Value Decomposition via Improved Document Sampling Eecient Singular Value Decomposition via Improved Document Sampling
Singular value decomposition (SVD) is a general-purpose mathematical analysis tool that has been used in a variety of information-retrieval applications. As the size and complexity of retrieval collections increase, it is crucial for our analysis tools to scale accordingly. To this end, we have studied the application of a new theoretically justiied SVD approximation algorithm to the problem of...
متن کاملپیشنهاد روش جدیدی برای محاسبه polynomial singular value decomposition ) psvd )
در این پایان نامه به معرفی روشهای مختلف محاسبه psvd می پردازیم. بخشی از این روشها به بررسی روشهای مختلف محاسبه psvd در مقالات مطالعه شده می پردازد که می توان به محاسبهpsvd با استفاده از الگوریتمهای pqrd و pevd و sbr2 و محاسبه psvd براساس تکنیک kogbetliantz و روش پارامتریک برای محاسبه psvd اشاره نمود. بخش بعدی نیز به بررسی روشهای مستقیم پیشنهادی محاسبه psvd برای ماتریسهای 2×2و2× n و n×2 و 3× n و...
15 صفحه اولOn Gauss quadrature and partial cross validation
In the paper we consider new estimators of expected values E w(X) of functions of a random variable X. The new estimators are based on Gauss quadrature, a numerical method frequently used to approximate integrals over finite intervals. We apply the new estimators in Partial Cross Validation, a numerical method for finding optimal smoothing parameters in nonparametric curve estimation. We show t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2014
ISSN: 0024-3795
DOI: 10.1016/j.laa.2014.05.018